The elapsed time between two transient state observations for an absorbing Markov chain
نویسندگان
چکیده
Consider a system evolving according to an absorbing discretetime Markov chain with known transition matrix. The state of the system is observed at two points in time, separated by an unknown number of generations. We are interested in calculating the expected elapsed time and its variance. We provide a novel, exact solution, which is computable from the fundamental matrix of a related absorbing Markov chain. This solution may be useful in population genetics for computing the expected age of a segregating allele without requiring diffusion approximation.
منابع مشابه
Arrival probability in the stochastic networks with an established discrete time Markov chain
The probable lack of some arcs and nodes in the stochastic networks is considered in this paper, and its effect is shown as the arrival probability from a given source node to a given sink node. A discrete time Markov chain with an absorbing state is established in a directed acyclic network. Then, the probability of transition from the initial state to the absorbing state is computed. It is as...
متن کاملAbsorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping
In this paper, absorbing Markov chain models are developed to determine the optimum process mean levels for both a single-stage and a serial two-stage production system in which items are inspected for conformity with their specification limits. When the value of the quality characteristic of an item falls below a lower limit, the item is scrapped. If it falls above an upper limit, the item is ...
متن کاملAN APPLICATION OF TRAJECTORIES AMBIGUITY IN TWO-STATE MARKOV CHAIN
In this paper, the ambiguity of nite state irreducible Markov chain trajectories is reminded and is obtained for two state Markov chain. I give an applicable example of this concept in President election
متن کاملQuasi-Stationary Distributions For A Class Of Discrete-Time Markov Chains
This paper is concerned with the circumstances under which a discrete-time absorbing Markov chain has a quasi-stationary distribution. We showed in a previous paper that a pure birth-death process with an absorbing bottom state has a quasi-stationary distribution – actually an infinite family of quasi-stationary distributions – if and only if absorption is certain and the chain is geometrically...
متن کاملClosed Form Absorption Time Bounds
We consider a class of Markov chains known for its closed form transient and steady-state distributions. We show that some absorbing chains can be also seen as members of this class and we provide the closed form solution for their absorption time distributions. By constructing upper and lower bounding chains that belong to this particular class one can easily compute both lower and upper bound...
متن کامل